کاهش زمان اجرای پرس و جوها با استفاده از ایجاد جدول ثانویه و بر اساس تکنیک خوشه بندی و داده کاوی

امروزه اغلب سازمان¬ها، شرکت¬ها و حتی کسب وکارهای کوچک، دارای پایگاه¬داده¬هاییبرای نگهداری اطلاعات خود هستند. آنها با استفاده از اطلاعات موجود در این پایگاه¬داده¬ها به کسب وکار خود رونق می-بخشند. بر روی پایگاه¬داده¬ها عملیات¬ مختلفیمی¬توان انجام داد، برای دستیابی به اطلاعات موجود در پایگاه داده¬ها، باید از پرس¬و¬جوهااستفاده کرد.تاکنون برای کاهش زمان اجرای پرس¬و¬جوها تکنیک¬ها و مکانیزم¬های متعددی در قالب بهینه سازی پرس¬و¬جوها مطرح شده است از قبیل الگوریتم اینگرس،الگوریتم سیستم r*.این پایان¬نامه به بررسی پرس¬و¬جوها و کاهش زمان اجرای آنها می¬پردازد، این کار براساس ثبت سابقه¬ی اجرای هر پرس¬وجو و با توجه به پارامترهایی مانند: مدت زمان اجرای پرس¬وجوها، تعداد دفعات اجرا، محلی بودن یا راه دور بودن آن پرس¬وجو صورت می¬پذیرد. سپسبا استفاده از نرم افزار این اطلاعات را تحلیل وپرس-و¬جوها ارزش¬گذاری می¬شوند،تاپرس¬و¬جوها براساس این ارزش¬گذاریخوشه¬بندی ¬شوند. با استفاده از الگوریتم خوشه بندی k-means به توصیف و تحلیل اطلاعات پرداخته شده است. رکوردهایی که توسط پرس¬وجوهای هر خوشه مورد دستیابی قرار می¬گیرند را در یک جدول نگهداری می¬کنند تا از این به بعد هر وقت یکی از این پرسوجوها اجرا شد بجای مراجعه به جدول اصلی به جدول ثانویه¬ی مربوط به خوشه خود مراجعه کرده و نتایج را برای کاربر نمایش دهد، با این کار مدت زمان پاسخ یک پرس¬وجو کاهش خواهد یافت. ملاک¬ ارزشیابی در این پایان¬نامه مقایسه کمترین، متوسط و بیشترین زمان اجرای پرس¬وجوها قبل و بعد از داده¬کاوی است. با اتخاذ این تکنیک بهبود زمان اجرای پرس¬وجوها در کمترین حالت 17.23درصد، متوسط حالت19.05درصد و دربیشترین حالت 51.31 درصد بدست آمده است.